The Complexity of Finding Small Triangulations of Convex 3-Polytopes

机译：求凸三重多边形小三角剖分的复杂性

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

摘要
著录项
相似文献
相关主题

摘要

The problem of finding a triangulation of a convex three-dimensional polytopewith few tetrahedra is proved to be NP-hard. We discuss other relatedcomplexity results.

机译：发现几乎没有四面体的凸三维多面体的三角剖分的问题被证明是NP难的。我们讨论了其他相关的复杂性结果。

著录项

作者
Below, Alexander; De Loera, Jesús A.; Richter-Gebert, Jürgen;
展开▼
作者单位

展开▼
年度 2000
总页数
原文格式 PDF
正文语种 {"code":"en","name":"English","id":9}
中图分类

相似文献

外文文献
中文文献
专利

1. The complexity of finding small triangulations of convex 3-polytopes [J] . Below A, De Loera JA, Richter-Gebert E Journal of Algorithms . 2004,第2期

机译：查找凸3多面体的小三角剖分的复杂性
2. Approximating the minimum triangulation of convex 3-polytopes with bounded degrees [J] . Fung SPY, Chin FYL, Poon CK Computational geometry: Theory and applications . 2005,第1期

机译：用有界度逼近凸3-多边形的最小三角剖分
3. Constructing convex 3-polytopes from two triangulations of a polygon [J] . Benjamin Marlin, Godfried Toussaint Computational geometry: Theory and applications . 2004,第1期

机译：从多边形的两个三角剖分构造凸3-多边形
4. Finding minimal triangulations of convex 3-polytopes is NP-hard [C] . Alexander Below, Jesus A. De Loera, Jurgen Richter-Gebert Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 2000

机译：寻找凸3-多面体的最小三角剖分是NP难的
5. Recovering regular triangulations of convex polytopes [D] . Weber, Wendy Ann 1999

机译：恢复凸多面体的规则三角剖分
6. Availability of public databases for triangulation of findings [O] . Matthew Lyon, Marcus Munafo, Tom Gaunt, 2019

机译：公共数据库可用于三角化调查结果
7. The Complexity Of Finding Small Triangulations Of Convex 3-Polytopes [O] . Alexander Below, Jesfis A. De Loera, Jürgen Richter-Gebert 2000

机译：凸3多边形的小三角剖分的复杂度

The Complexity of Finding Small Triangulations of Convex 3-Polytopes

摘要

著录项

相似文献

相关主题

期刊订阅